Graph theory

Results: 6735



#Item
521Statistics / Probability / Markov processes / Markov models / Graph theory / Statistical randomness / Statistical theory / Probability distribution / Markov chain / Outcome / Stochastic process / Stochastic

Introduction to the Stochastic Growth Model John Stachurski Institute of Economic Research, Kyoto University September 21, 2002

Add to Reading List

Source URL: johnstachurski.net

Language: English - Date: 2016-06-19 06:01:54
522Graph theory / Mathematics / Discrete mathematics / Graph / Complement graph / Algorithm / Planar graphs / Book:Graph Theory

Locally-biased graph algorithms are algorithms that attempt to find local or small-scale structure in a typically large data graph. In some cases, this can be accomplished by adding some sort of locality constraint and c

Add to Reading List

Source URL: mmds-data.org

Language: English - Date: 2016-06-23 15:50:48
523Statistics / Mathematics / Probability / Graph theory / Markov models / Stochastic processes / Statistical models / Bayesian statistics / Random walk / Random graph / Markov chain / Expander graph

Discrete Random Structures MATHFall 2015 Instructor: Jeannette Janssen, Chase 223, Tel, Email: . Office hours: TBA

Add to Reading List

Source URL: www.mscs.dal.ca

Language: English - Date: 2015-09-11 10:18:05
524Graph theory / NP-complete problems / Longest path problem / Interval graph / Hamiltonian path / Independent set / Chordal graph / Indifference graph / Path / Permutation graph / Pathwidth / Graph coloring

The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2009-06-12 14:16:54
525Graph theory / NP-complete problems / Discrete geometry / Independent set / FranklRdl graph / Lovsz number

A semidefinite programming hierarchy for geometric packing problems David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Isaac Newton Institute for Mathematical Sciences – July 2013

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
526Mathematics / Graph theory / Economy / Operations research / Matching / Combinatorial optimization / NP-complete problems / Assignment problem / Linear programming / Transportation theory / Inventory / Travelling salesman problem

J EPSILON Pi Mu Epsilon Journal Volume 2—Reprint

Add to Reading List

Source URL: www.pme-math.org

Language: English - Date: 2013-10-17 15:52:26
527Graph theory / Mathematics / Graph / Expander mixing lemma

A dynamic model for on-line social networks A. Bonato1 , N. Hadi2 , P. Horn3 , P. PraÃlat4 , and C. Wang1 1 Ryerson University, Toronto, Canada , 2

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2009-08-20 10:14:13
528Graph theory / Graph / Topological graph theory / Graph operations

Department of Mathematics The Quadratic Family Basic Quadratic Graphs The Quadratic Family: Basic Quadratic Graphs

Add to Reading List

Source URL: www.casiomedia.co.uk

Language: English - Date: 2014-07-01 10:09:34
529Graph theory / Planar graphs / SPQR tree / 1-planar graph / Ear decomposition / Hamiltonian path / Tree / Outerplanar graph / Line graph

Beyond Planarity: Testing Full Outer-2-Planarity in Linear Time Seok-Hee Hong1 and Hiroshi Nagamochi2 1 University of Sydney, Australia

Add to Reading List

Source URL: www.amp.i.kyoto-u.ac.jp

Language: English - Date: 2014-09-07 19:39:32
530Graph theory / Mathematics / Discrete mathematics / Copying mechanism / Vertex / Graph / Scale-free network / Fitness model

Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-11-23 11:09:18
UPDATE